DYNAMIC LOAD DISTRIBUTION METHOD FOR PARALLEL COMPUTER 



Publication number: JP9237256 



Publication date: 
Inventor: 



Applicant: 
Classification: 
- international: 



- European: 
Application n 



1997-09-09 

MATSUMOTO SATOSHI; AOYAMA KAZUHIRO; 
MIYAZAWA MINORU; YAMAZAKI HIROMI; YOSHIOKA 
HIDEAKI; TAKANO HIROYUKI; HANAZAWA TORU; 
TAKAHASHI MASATO 
MITSUBISHI ELECTRIC CORP 

G06F9/50; G06F9/46; G06F15/16; G06F9/46; 
G06F15/16; (IPC1-7): G06F15/16; G06F9/46; 
G06F15/16 

" JP1 996004351 9 19960229 



Priority number(s): JP1 996004351 9 19960229 



R«;x;n: s data em>r iigra 



Abstract of JP9237256 
PROBLEM TO BE SOLVED: To reduce the 
quantity of load to be required for dynamic 
load distribution and to improve the efficiency 
of processing by executing dynamic load 
distribution so as to request task allocation to 
another processor after judging that a certain 
processor can not process a request task 
newly generated in the processor itself. 
SOLUTION: When a task generation request 
is generated in a certain processor, the 
processor executes 

practicability/impracticability judgement for the 
task based upon load information and task 
information (1 ). At the time of judging 
impracticability, the generated request task 
information 15 transmitted to all other 
processors by a broadcasting function (3). A 
receiver candidate receiving the task 
information judges whether it has qualification 
for substituting the processing of the task or 
not based upon the load information, at the 
time of judging it as a qualified processor, 
transmits the judged result to all other qualified 
processors by a multi-casting function. Each 
qualified processor judges qualification based 
upon the judged results of all the qualified 
processors and determines a receiver. Then 
task allocation is requested to the determined 
receiver (6). 
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